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Abstract. Let Z n n = 0,1,..., be a branching process evolving in the random 
environment generated by a sequence of iid generating functions /o(s), fl(s), 
and let So = 0, Sk = X\ + ... + X^, k > 1, be the associated random walk with 
Xj = log (1), r(m, n) be the left-most point of minimum of {S^, k > 0} on 
the interval [m,n], and T = min{fc : =0}. Assuming that the associated 
random walk satisfies the Doney condition P (S n > 0) — » p E (0, 1), n — » oo, we 
prove (under the quenched approach) conditional limit theorems, as n — > oo, 
for the distribution of Z n t, ^ T (0,nt)i an d Z T ( nt n \, t £ (0, 1), given T = n. It 
is shown that the form of the limit distributions essentially depends on the 
location of t(0, n) with respect to the point nt. 



1. Introduction 

Recently a number of papers appeared (see, for instance, [1],[10], [12]- [19]) deal- 
ing with branching processes in random environment in which individuals reproduce 
independently of each other according to random offspring distributions which vary 
from one generation to the other. The present article complements results estab- 
lished in [13]-[19] where critical branching processes in random environment were 
investigated under the quenched approach. To give a formal description of the 
model under consideration we shall spend some time in this section introducing 
notation before proceeding to the main results in the next section. 

Let A be the space of probability measures on No := {0, 1, 2, ...}. Equipped with 
the metric of total variation A becomes a Polish space. Let K be a random variable 
taking values in A. An infinite sequence K = (Ko,Ki, . . .) of i.i.d. copies of K 
is said to form a random environment. A sequence of No-valued random variables 
Zq,Zi,... is called a branching process in the random environment K, if Zq is 
independent of K and given K the process Z = (Zq, Z%, ■ ■ •) is a Markov chain with 

C (Z n+1 | Z n = z(n), K = (k ,ki, . . .)) = C (£„i H h£„ 2 ( n) ) (1) 

for every n, z(n) 6 No and kn,ki, ... € A, where £ n i>£n2, ■ ■ ■ are i.i.d. random 
variables with distribution k„. Setting 

oo 

f n (s) : =x>„({j}y 
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one can rewrite (1) as 

E [s z ^ | Z n = z{n), K = (ko, k 1; ...)]= (/„ (s)) z{n) , n > 0. 

Let Vl = {uj} be the space of elementary events with 

uj = {ko,ki, . . . ;z(0),z(l), ...}, 

J 7 be the natural c-algebra generated by the subsets of £1 and P be the corre- 
sponding probability measure on the (CI, J 7 ). The triple (O, T, P) is be our basic 
probability space. By T n , n > 1, we denote the projection of J 7 on 

:= {^n = (ko, ki, . . . , k„_!; z(0), z(l), z(n - 1))} 

and by P„ the projection of P on T n . 
Let 

/ i / , A fe := ln/j^ (1) , % := /j^ (1) (/^ (1))~ 2 , k e N = {1,2, ...}; 

X = Xi; So := 0, S fe := + ... + X fe , fc > 1. 
The sequence {Sfe, fc > 0} is called the associated random walk of the corresponding 
branching process in random environment. 
Let 

T := min{fc : Z k = 0} 

and t (m, n) := min{z e [m, n] : Sj > Si, j = m, m + 1, . . . , n} be the left-most 
point of minimum of the random walk {Sa;,£; > 0} on the discrete time interval 
[to, n] . In particular we shall write r(n) := r (0, n) is the left-most point of minimum 
of the random walk on the discrete time interval [0, n]. 

Properties of branching processes in random environment are specified to a great 
extent by the properties of the associated random walk. One of the most important 
conditions we impose on the characteristics of our branching process in this respect 
is the following Doney condition: 

Assumption Al. There exists a number < p < 1 such that 

P(S n > 0) — > p as n — > oo. 

As it was shown in [7] , Condition Al is equivalent to the classical Spitzer condi- 
tion 

1 ™ 

— P(Sfc > 0) — > p as n — > oo. 

Recall that Assumption Al implies 

n~ 1 T(n)^T, n — > oo, (2) 

where r is a random variable distributed according to the generalized arcsine law 

with parameter p ([11], Ch. IV, § 20) and the symbol — > means convergence in 
distribution. 

Vatutin and Dyakonova, using the quenched approach, have proved in [16] and 
[17] conditional limit theorems given {T > n} describing the asymptotic behavior, 
as n — > oo, of the distribution of the number of particles at moments Z n t and 
Z T (nt),t € (0,1), in the branching processses in random environment respecting 
Assumption Al. 
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In the present paper we consider the conditioning {T = n} and, under Assump- 
tion Al and the quenched approach, study the distribution of the number of parti- 
cles in our branching process either at moments nt, t <E (0, 1), or at moments located 
in a vicinity of points r(nt) or r(nt,n). (On a notational point, here and in the 
sequel we understand nt as [nt] , the integer part of nt) . To formulate our results we 
need to specify a number of characteristics related with associated random walks. 

Let 

70 := 0, 7j+i := min(n > : S n < S^) 

and 

T := 0, T J+1 := min(n > Tj : S n > S Tj ), j > 0, 
be the strict descending and strict ascending ladder epochs of {S n ,n > 0}. Intro- 
duce the functions 

oo 

V(x) : =^TP(S 7i > -x), x>0, V(0) = 1, V (x) = 0, x < 0, 

1=0 

OO 

U(x) : = l + ^P(S , r 3 . < x), x > 0, 17(0) = 1, U(x) = 0, x < 0, 
i=i 

and set 

0(a) := 5 , a S N. 

(E~ rK({r})) 2 

Assumption A2. There exist e > and a e N such that 

E(log+e(a))p +£0 < oo and E[F(X)(log+ 9(a)) 1+£ °] < oo, (3) 
E(log + e(a))T^+ £ ° < oo and E[U(-X)(\og + 9(a)) 1+e °] < oo. (4) 

One can find in [1] and [16] more details demonstrating the importance of these 
conditions. 

Finally, we impose a (rather specific) condition on the form of the probability 
generating functions of the underlying branching process in random environment. 

Assumption A3. The random offspring generating functions f n (s), n = 0, 1, 
are fractional- linear, i.e., they have with probability 1 the following form 

/„( s )=r n + (l-r„)— (5) 

i-~PnS 

where p n + q n = 1, p n q n > 0. 

It turns out that, many (but not all) of the forthcoming results in this paper can 
be proved for the branching processes in random environment respecting Assump- 
tions Al — A2 only. However, the main advantage we gain by imposing Assumption 
A3 is that if we let 

fk,n (s) ■= /fe(/fc+i(...(/ n -i 00)-)). < fc < n — 1, /„,„ (s) := s, 

fn,m(s) := fn-l(fn-2(--{fm{s))...)), n>m+l, 

and denote 

m— 1 



n m h iv -s. 
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(noting that both are positive quantities), then Assumption A3 implies (see, for 
instance, [10])that for m = 0, 1, .... and s G [0, 1], 

1 e" Sm 

1 - fo,m (s) 1-S 

Later on we need various probability measures specified on the measurable space 
(ft, T) . To distinguish them we use the symbols E and P to denote the expectation 
and probability law generated by the initial measure on the tuples 

(/o, fi, fn, • • • ; Zq, Zi, Z n , . . .) 

(there may be some occasional mild abuse of this notation however we do not antici- 
pate that it will lead to confusion) and the symbols E k, P k to denote the expecta- 
tion and probability law under the fixed environment k = (ko, ki, k„, ...). Along 

with the basic probability space (Q, T ', P) we deal with two its copies {ilr , T~ , P~^) 

and (Q + ,J r+ ,P + ^j. Denote by {fn,n > 0} and {/^~,n > 0} two sequences of the 
random environment and by {S~ , n > 0} and {S*^, n > 0} the corresponding asso- 
ciate random walks specified on (fl-.^-.P-) and (0+,J-+,P+), respectively. 

Later on any characteristics or random variables related with {/^,n> 0} and 
{fni n — 0} ar e superscripted with the symbols — or +, respectively. Following 
this practice, we write 

r - = min{n > 1 : S~ > 0} 

and 

7+ = min{n > 1 : 5+ < 0}. 

We also study various properties of the pair of branching processes in random 
environment given the event 

A k ,p := {r- > fc, 7 + >p}- (7) 
Set D = X^jli P(^3 = 0)- ln addition to the measures P~ and P + we define 
measures P and P+ on ,3~~^J and ^f2 + , whose restrictions P^ and P+ 
on the CT-algebras and k,p G N are specified by 



PfcM") = e D U(-S-)I{T- >k}dP-,A- eT-, (8) 
Ja- 

P+(A + ) = f V(S+)I{ 7 +>p}dP+,A + ET+. (9) 

JA+ 

One can check (see, [17]) that the sequences jpjT, k G n| , |pp , V € n} consist of 
well-defined and consistent probability measures. The probabilistic sense of these 
measures is rather transparent: the restriction of P to is concentrated only 
on the realizations of the environment whose associated random walks are negative 
for the first k steps (except the starting point) while the restriction of P + to JF+ is 
concentrated only on the realizations of the environment whose associated random 
walks arc nonnegative for the first p steps. Indeed, in an appropriate sense, P + 
and P may be thought of as the random walks S + and S~ conditioned to stay 
positive. See for example [5]. 
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Further, on the measurable space ^f2 _ x fl + , T~ x J~ + ^J wc specify the probability 

measure P := P x P + , whose projection on the elements of the cr-algebra x 
is given by 

P(A) =e D [ U (-S fc ") V(S+)I{A k , p }d(P- x P+),Ae x T+ (10) 

J A 

(see [17] for more detailed description of this measure). 

With the notation above in hand wc list for further references some results 
established in [16] before moving to our main results. 

1): Under Assumptions Al — A2 for any R G No there exists the limit 

4. ■■= I™ ft n (0) < 1 P + - a.s. (11) 



(later on we write for brevity q + for q$); 
2): the tuple of random functions 

O) : = 1 ~ s -' ^ , m € No, * > m + 1, (12) 

is such that P— a.s. the limit 

C, m (s) := lim C Un (s) (13) 

l — >oc 

exists and is positive and less than 1 for any s£ [0, 1). 

For brevity we set (s) := Cfo( s ) and (~(s) := Coo,o( s )- Observe that 

C:= . I™ Cr(/oV;(°)) = C"(9 + ) (14) 
exists P— a.s. and, moreover, £ G (0, 1] with probability 1. 
2. Main results 

Now we are ready to formulate the main results of the present paper. Below our 
two main theorems we offer some intuition as to their interpretation. 

Theorem 1. Suppose that Al— A3 hold. Then for any R G Z, any t G (0, 1) and 
s G (0, 1] 

1) 



2 

, n — > oo, 



{E k [ s ^c->+«|T - n] |r(n) > nt} 4 s ( 1 ® R 
where 

' C" (/ota(O)) e" s « R > 0, 

e« = < 

> C,«(0)e- s « i?<0, 
and G (0, 1) wif/i probability 1; 

2) 

{E k [s z -(»*.")+«|T = n] |r(n) < nt} 4 s Q~Q R ^ j ,n^oo, 
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where 

{ q% tf R>0, 

0R={ 

{ /«,o(9 + ) if R<0, 
and 9r € (0, 1) with probability 1. 

The next theorem deals with the distribution of the number of particles at mo- 
ments nt, < t < 1. Let 

O m ,n ■■= lZi°' n fnJ rn, n (0)b m - (15) 
1 Jm,n{y) 

Theorem 2. Suppose that Assumptions Al— A3 hold. Then, for any t e (0, 1) 

and A e (0, oo) 

1 



(l + A) 2 



as n — > oo. 



It is necessary to note that inspitc of the unique form of the limit in the cases 
{r(n) > nt} and {r{n) < nt} , the behavior of the scaling function O n t,n as n ^ oo 
is different in the two theorems. Later on in Lemmas 20 and 21 (see also Remark 
23) we shall see that 

O nt , n I{r(n) > nt} x e s ^~ s ^U {r{n) > nt} , 

i.e., the normalization is, essentially, specified by the past behavior of the associated 
random walk. In Theorem 2 

O nt . n I{T(n) < nt} x e Snt ~ s ^ nt ^I {r(n) < nt} 

i.e., is, essentially, specified by the future behavior of the associated random walk. 

This fact allows us to give the following non-rigorous interpretation of our results. 
If the process dies out at a distant moment T = n then it happens not as a 
unique catastrofic event. Before the extinction moment the evolution of the process 
consists of a number of "bad" periods where the size of the population is small. 
According to Theorem 1, such periods are located in the vicinities of random points 
r(nt)I {r(n) > nt} and r(nt,n)I {r(n) < nt} . On the other hand, at nonrandom 
points nt, t £ (0, 1), the size of the population is, by Theorem 2, big. For instance, 
given VarX < oo, \ogZ nt is proportional to S n t — 5V(nt) x H T ( n ) > n ^ an d 
to S n t — S T ( nt .n) ^ \fn if t(jl) < nt.. Thus, the process dies by passing through a 
number of bottlenecks and favorable periods. 

The remainder of the paper consists of two sections. The first deals with the 
Proof of Theorem 1 and the second with the proof of Theorem 2. 

3. Proof of Theorem 1 

The proof of Theorem 1 is given right at the very end of this section. We must 
first pass through a large number of technical results. 
We begin by setting 

a f l-.fm.n-l(0) \ 2 ( 1-/O,n(0) V_ O^n fl, m -M 

m ' n ' W-/ m ,n(0) ) ll-/0,„-l(0)J /£,„(()) 

and justifying the following key estimate. 
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Lemma 3. Under Assumption A3 for any 1 < m < n 

\ n A"i„ < E k [s z ™\T = n] < — — 1 A m , n . 

1 + (1 - s)O m ,„_i l + (l-s)0 TOi „ 

Proof. Clearly, 

E k [s z ™ ; Z n = 0] - E k [s^ ; Z n _i = 0] 

/0,n(0)-/ ,n-l(0) 
fo,m(sf m ,n(0)) ~ fo,m(sfm,n-l(0)) 
/o,m(/m,n(0)) — /o,m(/m,n-l(0)) 

Hence, using the Mean Value Theorem and the monotonicity properties of f m (s) 
in s and f m ,N(0) in TV we get 

/o,m( s /m,»-l(0)) „ r Z m | T _ I /o,m(s/m,n(0)) 
" /U/m,n(0)) " L " J - S /U/™.n-l(0))" 

It is easy to conclude from (6) that under Assumption A3 

(l-s) 

Therefore, 

/0,m(s/m,„(0)) _ (1 - / , m (s/ m ,„(0))) 2 (1 - / m ,„-l(0)) 2 



/i, m (/ m ,n-l(0)) (1 _ s/m n(0 )) 2 (l-/0,„-l(0)) 2 

Further, again making use of (6), we have for s e [0, 1] 

1 - fa,rn(sfm.n(0)) _ 1 

1 - */ m ,n(0) = e- 5 - + (1 - Sf m ,n(0)) b m 

1 



e -s m + (1 _ f m n (Qj) b m + (l- s)f m . n (Q)b m 
1 

(1 - /m,n(0)) (1 - / ,n(0)) _1 + (1 - s)/ m , n (0)&„ 
l"/0,n(0) x 1 



1 - /m,„(0) 1 + (1 - s)O m .n 

where the third equality follows from the first equality when s = 1 . As a result we 
have 

■fcm(s/m,n(0)) _ 1 

J5, m (Vii i + (i- s )o m ,„ m ' n ' 

Similarly, 

/o,m(g/m,n-l(0)) = 1 

/o, m (/ m ,n(0)) 1 + (1 - a)O m , n _! 
The lemma is proved. □ 

To proceed further we need to formulate for future reference several known state- 
ments. In the next two lemmas recall that A n ,r was defined in (7). 
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Lemma 4. ([16], Lemma 3) Let Assumption Al be valid and let T/ iP , l,p € N, be a 
tuple of uniformly bounded random variables such that, for any pair l,p the random 
variable T; jP is measurable with respect to the a-algebra x T p . Then 

lim E[T ltP \A n , r ]=-E[T ltP ]. (16) 

min(n,r)— >oo 

More generally, if the tuple {T n , ri n, r <G N} consists of the uniformly bounded ran- 
dom variables which are adopted to the flow of the a— algebras 
{T~ x jF+}„>i ir >i, and lim min( - n . r )^oo T n>r — : T exists P a.s. then 

lim E[T n , r \A n , r ] = -E[T]. (17) 

min(n,r) — >oo 

Lemma 5. ([16], Lemma 4) Let Assumption Al be valid and let T and T; iP , (,peN 
be a tuple of random variables meeting the conditions of Lemma 4- IfT* p , l,p € N 
is a tuple of uniformly bounded random variables such that for any pair l,p the 
random variable, T* is measurable with respect to the a-algebra x T p and 

E[T; (n)i „|r(n)=i]=E[T I , n _ I |An-i], 

then 

lim E[T; ( „ }i J=E[T]. (18) 



For < m < n set 

, v l-/0,m(0) R , v 1 - hn (0) nQ , 

a " M: ^W^' /3 " (m) := e^(l-/ m , m (0)) - (19) 
Clearly, a n (m) > 1, (3 n {m) < 1, and, in addition, 

O m ,„ = — j-rx /ro '" (Q j -/ TO , w (0)/3„(m) 

a„(m) 1 - /m,n(0) 



= /ra , B (0)^(m) I — - 1 1 . (20) 



/0,m(0) 

Lemma 6. ([16], Lemma 16) Assume that Al— A2 hold. Then for R € Z and any 

£ > 

lim sup P (a n (r (n) + i?) > 1 + e) = 0. 

-R,n— »oo 

Remark 7. Since the random variable a n (r(n) + R) is not defined for r(n) + R < 
or r(n) + R > n we should formally write the statement of the lemma as 

limsupP (a„(r(n) + R) > 1 + e;n > r(n) + R > 0) = 

However, by the generalized arcsine law for each fixed R£ Z 

lim P(T(n)+R(£ [0,n]) = 0. (21) 

For this reason here and in what follows we agree to treat a n (r(n) + R) as a„(0) if 
r(n) + R < and a n (n) if r(n) + R> n. Similar agreement will be kept for other 
functions which involve r(n) + R, r(nt) + R or r(nt 7 n) + R. 

Lemma 8. ([16], Corollary 3) Assume that Al— A2 hold. For any t e (0, 1] and 

£ > 

lim sup P ( a n (nt) > 1 + e | r (n) < nt ) = 0. 



BRANCHING PROCESSES IN RANDOM ENVIRONMENT DIE SLOWLY 



9 



The next statement complements Lemmas 6 and 8. 
Lemma 9. Assume that Al — A2 hold. Then for R S Z, any t e (0, 1] , and any 

£ > 

lim sup P (a„ (r(nt,n) + R) > 1 + e \ r (n) < nt) = 0. 

R,n — *oo 

Proof. First we note that a n (m) J. 1 as m | n. Hence 

a n {r{nt,n) + R)I {nt < r{nt,n) + R < n) < a n (nt)I {nt < r(nt,n) + R < n} 

< a n (nt). 

Therefore, 

P (a n (T(nt,n) + R) > 1 + e; r (n) < nt) < P (a n (nt) > I + e;r (n) < nt) 

+P{T(nt,n)+R(£[nt,n}). (22) 

Observing that {r(nt, n) + R > n} = for R < and {r(ni, n) + R < nt} = 
for R > and recalling the generalized arcsine law (which, under Assumption Al, 
holds for n~ 1 r(nt, n) (see [11])) we see that for each fixed R 



lim P (r(nt, n) + R <£ [nt, n]) = 0. 



(23) 



Passing now to the limit as n — > oo in the both sides of (22) and recalling Lemma 
8 we see that 



lim sup P (a„(r(nt, n) + R) > 1 + e; r (n) < nt) = 0. 



n— >oo 

Hence the statement of the lemma follows. 



□ 



Lemma 10. Assume that Al— A2 hold. Then for any R £ Z, any t € (0, 1), and 
N e {n- 1, n} 

{fr(nt,n)+R,N(0)\r(n) < nt} 4 R as n -» oo, 
w/iere is £/ie same as in Theorem 1. 
Proof. Consider first R < 0. Clearly, 



E 

= E 



e -A/ T(nt , n)+Jl , J v(0) ;r ( n ) < ^ 



-A/ T ( nt , n ) + H,iv(0) 



E 



-A/ T 



(„t,„) + K,iv(0). r ( n ) > n< 



Introduce two independent environmental sequences {fn,n > 0} and {fn,n > 0} 
and the respective associated random walks n > 0} and n > 0}. In the 
notation of Lemmas 4 and 5 we set 

r rV(i-t)),„(i- t ) :=e- A ^("< 1 -'»+«.«-"( 1 -*)(°), r ;! „_ ; : = e - A -W/oV.(i- t )- ( (°)). 

Observing that 

e -A/ r ( n (i_ t )) + B ,,jv-n(l-i) (0) A g-A/ T ( nt , n ) + H,iv(0) 



and 



/ij,o(/o,JV-n(i-t)-i(°)) -> /i?,o(<? + ) 
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P — a.s. as min(7, N—n(l — t) — l) -^cowe conclude by Lemma 5 and the generalized 
arcsine law that 



E 



-A/ T („ t> „) +JiiA r(0) 



= E 
-» E 



g-A/ T („(i_ t )) + H,iV-n(l-t)(0) 

e -A/ H , (g + )' 



n — > oo. 



Further we have 

E ^-A/ T( „ t ,„ ) + B,«(0). r ( n ) > nt =E e -A/ T(nt , n)+R , N (0). T ( n ) > ni 



^ E [ e -^w+^»<») ;T (n) = j 



j=nt 



j=nt 



e - A / 3 +H>«(°); mm 5 r > 5 j; min S r > 5j 

0<r<j j' + l<r<n 



n 

= ^ E[ e - A ^(^- 3 (")) ;j 4,-„_ 

n 

^ E [ e - A/ «.« (/ « + «^ (0)) |,4^n- J ] P(r(n) =i) 



j=nt 



and since fn (foN-j(^)) ~~ * fa o(? + ) ^ a - s as n — j ^ oo we have by Lemma 4 
that 



-A/ H ,«- 3 (0)| 



lim E 

n^oo 



e -A/ T(nt , n)+R ,jv(0). T ^ > nt 



lim E 

n—j — >oc 

This and the generalized arcsine law give 



E 



-A/^,o(<J+) 



E 



-A/h,o(<J+) 



P (r > t) . 



Thus, 
lim E 

n^oc 



e -A/ T(nt , n)+R ,jv(0)/{r(nt,n)+iJ>0}. r ^ < ^ 



E 



-A/«, (9 4 



P (r < t) 



proving the lemma for R < 0. 

The case i? > can be treated in a similar way by observing that, in this case, 
for all j <N- R 

E [ e - A ^(")+«.«( );r(n) = j] = E [e-^tiv-^ ))^ J P(r(n) = 

and that (11) holds. □ 

In what follows we need some properties of the random variable fi n {m). 

Lemma 11. ([16], Lemma 17) Assume that Al— A2 hold. For any e > and 
N e {n- l,n} 

limsupP(/3jv(r(n) + R) > s) = 0. (24) 

_R,n^oc 

Lemma 12. f[16] ; Corollary 4) Assume that Al— A2 hold. For any t G (0, 1) and 

£ > 



lim sup P (/?„ (nt) < 1 — e; r (n) > nt) = 0, 

n^oc 

lim sup P (/?„ (nt) > e; r (n) < nt) = 0. 



(25) 
(26) 
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Lemma 13. Assume that Al— A2 hold. For any R £ Z, any t G (0,1), and 
N e {n- l,n} 



{O r („ t ,n)+ii,iv|T(n) < nt} 



Proof. We have 

1 jT(nt,n)+R,N 
r(nt,n)+K,iV - r^— TT^T X 1 f 77y;- J T(nt,n)+R,N(U )PN (T(nt, n)+K). 

a N (T{nt,n) + R) 1 ~ } T (nt,n)+R,NW 

(27) 

By Lemmas 9 and 10 

1 /r(nt,n)+fl,Jv(0) d #R . . 

a N (T{nt,n) + R) 1 - /,-(„*,„)+«, jv(0) 
Further, by (26) 

/3 N (r(nt,n) + R)I {r(n) < nt < r(nt,n) (29) 

< p N (nt)I {t{u) < nt < T(nt,n) + R} 

< N (nt)I{T(n) <nt} ^> (30) 

as n — > oo. Using (28) and (30) to evaluate (27) proves the lemma. □ 
Lemma 14. Assume that Al— A2 hold. For any t G (0, 1) , any /ized fleZ, and 

£ > 

lim sup P (P n (r(nt) + R) < 1 - e; r (n) > nt) = 0. 

Proof. Since 

e Sm (1 - / m ,„ (s)) < e s ™+i (1 - f m+hn (s)) 

for any m < n, the elements of the sequence {/3„(m),0 < m < n} are monotone 
decreasing in m for any fixed n. On the other hand, for any 5 > there exists 
£i > such that 

P (r(nt) + i? > nt(l - £i)) < S 
for all n > n = n ((5, £i). Thus, we have for all n > n 

P (/3„ (r(nt) + i?) < 1 - e; r (n) > nt) 

< £ + P(/?„(nt(l-£i)) < l-£;r(n) >nt) 

< 5 + P (fi n (nt(l - £i)) > 1 - £;r (n) > nt(l - e^) . 

To complete the proof it remains to recall (25) . □ 

Lemma 15. Assume that Al— A2 hold. For any R G Z, any t G (0,1), and 
AT e {n- l,n} 

{/r(nt) + fl,Ar(0)|T(n) > nt) 1, n -» oo. 
Proof. For a fixed £ G (0, 1) introduce the event 

W„(£) = : {r(nt),r(nt) +i?,r(n)}n [ni(l - e), nt(l + e)} = 0} 
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and let Ti n (e) be the complement of W n (e). By the generalized arcsine law 
lim lim P (H n (e)) < lim lim P (r(rai) e [ni(l - e), nt(l + s)]) 

elO n— >oo v ' elO n^oo 



ej.0 n-^oo ej.0 i 

+ lim lim P (r(nt) + i? G [ni(l - e), nt(l + e)\) 

ej.0 ri^oo 

+ lim lim P (r(n) G [ni(l - e), rct(l + e)]) 

elO n^oo 

= 0. 

Hence, to prove the lemma it is suffices to show that 

{fr(nt)+R,N(0)\H n {e);T(n) > nt} -> 1, n -> oo. 

Clearly, 

(1 — fr(nt)+R,N 

(0))l{H n (s);T(n)>nt} 

< (l — fr(nt)+R,T(n) (0))/{H„(£);r(n) > nt(l + e)} 

< e s -<")" 5 -(" t )+«/{7i:„(e);T(n) > ni(l +e)} < e s -<")~ 5 -(" t )/{7i:„(e); r(n) > ni(l +e)} 

< e s -t")- s -(™')7{r(n) > nf(l + e)} . 
Thus, for any s\ G (0, 1) 

P (1 - fr (nt)+R,N (0) > £i;W n (e);r(n) > nt) 

< er 1 E[l-./r(r lt )+fl,A'(0);H„(£);T(n) >ni] 

< eJ^E [e s ^- s ^;T{n) > nt(l +s)] . (31) 

Hence, using the notation introduced in the proof of Lemma 10 and the duality 
principle for random walks it is not difficult to check that 

J2 E [ e ^- min «<'<"* s > ; r(n) = k] 



nt(l+e)<k<n 
nt(l+e)<fc<n 



< ^ E [ e min -<<<* s r |^ fe;n _ fe ] P ( T( „) = fc ) . 

nt(l+e)<fc<n 



Since S l — ► — oo P-a.s as 2 — > oo, we have by Lemma 4 



lim E 

71— >OC 



0. 



e mi nBt .< 1 < fc sr| Afcjn _ fc 

Now the dominanted convergence theorem gives 

lim E [e 5 -C">- s -<"'> ; T (n) > nt(l + e)l = 0. 

Combining this fact with (31) complete the proof of the lemma. □ 
Lemma 16. Assume that Al— A2 hold. For any R G Z and any ^ G (0> 1) 



1 - /o,T(nt)+fl(0) 



-— k(n) > nt \ — » fl 



w/iere 0# is £/ie same as in Theorem 1. 
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Proof. Let R > be fixed. We have 

1 - /o,r(nt)+fl(0) 



E 



exp < —A 



= E 



exp < —A 



e SV(nt) + H 

1 - ./o,T(ni) + i?(0) 



; r(n) > nt 



-E 



exp < —A 



1 - /o,r(«t)+fl(0) 



r (n) < 



Introducing once again two independent environmental sequences {/„ , n > 0} and 
{fn> n > °}' setting 



:= exp < —A 



r(nt),nt 



and observing that 



1 - /o,r(nt)+fl(0) 

e S x („ t)+R 



,Ti tnt -i := exp < -A 



l-W)) 



e 5 ! e^H 



l-/*7o(/oV°)) C-(/otfl(0)) 



c- e + 

e i e « 

P a.s. as min(Z, n(l — t) — Z) — > oo, we conclude by Lemma 5 that for any A € (0, oo) 



E 



exp < —A 



1 - /o,r(nt)+fl(0) 



E 



exp < —A 



C-(/ o %(0))' 



e 5 « 



as n — > oo. Further, the same as in Lemma 15 

1 - /o,r(nt)+il(0) 



E 



exp < —A 



E 



exp < —A 



e S T (nt) + R 

1 - /o,r(n)+ii(0) 



nt-1 

= E* 

nt-1 

= 

nt-1 

- E E 

nt-1 

- E E 

J=0 



exp -I —A 



exp j-A 
exp |— A 
exp < —A 



gSV(„) + i?. 

1 - /o.j+«(0) 

g-Sj+R 

1 - /oj+«(0) 



r(n) < nt 

r(n) < nt 

r(n) = j 



e Sj + R 

e 5 3 e s « 



min SV > Sj, min S r > Sj 

0<r<j j+\<r<n 



\A 4 



\Aj,n- 



P(r(n)=j). 



By (14) 



1 - /,7o(/ot*(°)) rfcW) 



P a.s. as min(j, n — j) — > oo. Hence we see by Lemma 4 that 



lim E 

mi n (j , n — j ) — > oo 



exp < —A 



C-(/ot«(o)) 



= E 



exp < —A 
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This and the generalized arcsine law give 

1 - /o,T(nt)+J?(0) 



lim E 

n— >oo 



exp < — A 



Thus, 



E 



lim E 

71— »OC 



exp < —A 



C-(/ot«(o)) 



; r(n) < nt 
P (r < t) . 



exp < —A 



1 - /o,T(nt)+fl(0) 



E 



exp < —A 



g^ T (nt) + R 

rfc(Q)) ' 



; r(n) > rrf 



P (r > t) 



and the statement of the lemma for i? > follows. The case R < can be treated 
in a similar way. □ 

Lemma 17. Assume that Al— A2 hold. For any R £ Z, any t G (0, 1) and 
N e {n - l,n} 

{Or(nt)+fl.Ar|r(n) > ni} -> 1. 

'Or 



Proof. We have 



e S T (nt) + R 



^r(nt)+R,N = fT(nt)+R,N(O)0N(r(nt) + R) 

V 1 - J0,T(nt)+R\V) 

Applying Lemmas 14, 15, and 16 we get 

{0 T (nt)+R,N\ T ( n ) >nt}-^> -^—-l 

or 

as desired. 



□ 



Lemma 18. Assume that Al— A2 hold. Then 

A m ,„ 1 as min (m, n — m) — > oo. 
Proof. Clearly, it sufHcies to show that 

1-/O,n(0) V 



To verify this write 



and 



1 as n — > oo. 

l-/0,n-l(0) 

1 - /o,r(«-l)(/r(«-l),«(0)) 
1 - /o,T(n-l)(/r(n-l),n-l(0)) 

l-//7o(/oV^i(/«-i(°))) 

J-l,n-l-l ■ = 



(32) 



1-/j7o(/oVj-i(°)) 
Since, evidently, there exists s e [0, 1) such that 

n — t^oo 

it follows from Lemma 1' and Theorem 5 in [3] and (11) that P+ a.s. 

l™ /otn-i-i(/*-i(°))= H 111 /oVj-i(°) = ( ? + - 



71 — t— *00 
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Hence we conclude that P a.s. 

lim T Un -i-\ 

min(/.n — ?)— >oo 



1-/i7o(/oVi-i(/«-i(°))) 

lim 



min(i.n-/)^oo e S^ 1 - / ; Q (f+ n _ l _ 1 (0)) 

To finish the proof of (32) it remains to observe that 

lim P (r(n) ^ r(n - 1)) = 0, 

to check that 



E 



T:<n-l),n-Mn ~l) = l = E [Tu M \Al,n-l-l] , 



and to apply Lemma 5. □ 

Proof of Theorem 1. To prove the statement of the theorem it suffices to 
combine Lemmas 17, 13, and 18. □ 

4. Proof of Theorem 2 



Lemma 19. Under Assumptions Al — A2, 

O n t,n-l V 



Ont,n 

Proof. We have 



1 as n ^ co. (33) 



O nt ,„_l _ /„ t , n _l(0) 1 - /o, n -l(0) l-/nt,n(0) 
X ■ - — - — X 



O n t, n / nt ,„(0) l-/0,n(0) 1 ~ f n t,n- 1 (0) ' 

Since the process is critical, 

/nt,„(0) = / o ,„(i- t )(0)^l a.s. (34) 
as n — > oo. Similarly to (32) 

1 - fnt,n(0) ± 1 - /o,ra(l-t)(0) ,„_,. 
1 - /nt,n-l(0) ~ 1 - / ,n(l-t)-l(0) ^ 1 ' 

as u ^ oo. Combining (32), (34), and (35) gives (33). □ 

Lemma 20. Under Assumptions Al — A2, for any t € (0, 1) as n ^ oo 

{O nt .n (1 - / nt , n (0)) |r(n) < nt} S 1, (36) 

and 

{O nt ,n (1 - /o, n t(0)) e" 5 "' |r(n) > nt } -i 1. (37) 
Proof. To prove (36) it suffices to observe that 

O nt . n (1 - /nt,n(0)) - 7 TT X / nt .„(0) - / nt ,„(0)A»(nt) (1 - /„ t , n (0)) 

a n {nt) 

and to apply Lemma 8 and (26), while to demonstrate (37) one should write 

Ont,n(l - /O,n t (0))e- 5 " t = fnt,n(0)Pn(nt) [l - (1 - /nt,»(0))) e" S »*] 

and to use Lemma 12 and (25). □ 
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Lemma 21. Under Assumptions Al— A2, for any t € (0, 1) asn^oo 

1 ~ /O,nt(0) , , ,\ , 

— — — Win) > nt > — > C 



and 



where £ is defined in (14-). 



1 — /nt,n(0) | , , | . 

e s T( „ t , n) -s„ t Kn)<nt|^C 



Proof. Our arguments follow the same line of reasoning as the proof of Lemma 
16. We have 



E 



, N 1 ~ /0,nt(0) 

exp <{ -A g- J 



E 



CX P^ A e s T( „ t) 



E 



; t(u) > nt 



CX P < - X ^s7 { 



1-/O,nt(0)\ , . . 

- — | ; r(n) < nt 



Introducing once again two independent environmental sequences {/„ , n > 0} and 
{fn, n > °}: setting 



(nt),nt 



:= exp < — A 



1 - /O,nt(0) 

e S T (nt) 



,Ti tnt -i := exp < -A 



and observing that by (14) 



C(q + ) = C 



P a.s. as min(Z, nt — I) — > oo, we conclude by Lemma 5 that for any A £ (0, oo) 

l-/0,nt(0)' 



E 



exp < —A 



E [exp {-AC}] 



as n — > oo. Further, 

l-/0,nt(0) 



E 



exp < —A 



= E 



exp < —A 



; r(n) < nt 

l-/0,nt(0) 



; r(n) < 



nt-l 
nt-1 
nt-1 

E E 

nt-1 

E E 

3=0 



( , xM _ A i-ib.^(Q))| 



;r(n) = j 



exp 



■aWo^q))} 

J Q<r<j 



e Sj 



■j, min 5 r > £j 

j+l<r<n 



exp < —A 



exp < — A 



1-/,To(/oVj(°)) 



l-/^o(/oU-,(0)) 



•4 

14- 



P(r(n)=j). 



BRANCHING PROCESSES IN RANDOM ENVIRONMENT DIE SLOWLY 



17 



By (14) 



c 



P a.s. as min(j, nt — j) — > oo. Hence we see by Lemma 4 that 



lim E 

min( j.nt — j)—>oo 



exp < —A- 



e s 7 



= E[exp{-AC}]. 



This and the generalized arcsine law give 



lim E 

n^oo 



exp < —A 



l-/,To(/oVi(°))' 



e s 7 



; r(n) < nt 



Thus, 



lim E 

n—*oo 



E[exp{-AC}]P(r<t). 

l-/0,nt(0) 



exp < —A 



; r(n) > nt 



e ^r(nt) 

= E[exp{-AC}]P(r>t) 

and the first statement of the lemma follows. The second statement can be checked 
in a similar way. □ 

Lemma 22. Under Assumptions Al— A2, for any t € (0, 1) 

O n t, n ~ > 00 as n — > oo. 
Proof. This statement is a direct corollary of Lemmas 20 and 21. 



□ 



Proof of Theorem 2. Using Lemma 3 we have 



1 + 



nt.n~l 



(1 _ g-A/O nt ,n-l)' 



exp 



I O n t,n J 



< 



1 



T = n 



l + O nt ,„(l-e-VO„ t ,„) 
Now to complete the proof of the theorem it remains to observe that 

lim A nt n = 1 

by Lemmas 19 and 22 and (35), and that by Lemma 22 

lim O nt , n (l - e - A /o„ t ,„) = lim O nt , n _i(l - e -^°"^) = A. 

n— »oo n— >oo 

Remark 23. It follows from Lemmas 20 and 21 that, roughly speaking, 

O n t,nI{T(n) > nt} w - — ^ — 7{r(n) > nt} x e Snt ~ s ^I {r(n) > nt} 



and 

O n t,„/{r(n) < nt} 



l-/o,nt(0) 
1 



7{r(n) < nt} x e 



s nt — S T r nt . 



>/{r(n) < nt}. 



1 - /nt,n(0) 

Thus, given {T = n} the growth rate of Z nt depends essentially on the location 
of the point r(n) of the global maximum of {Sk,0 < k < n} with respect to the 
moment nt. If r(n) > nt then this growth rate is specified by the past local minimum 
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of the associated random walk while if r(n) < nt then it depends on the value of 
this random walk at the point of prospective minimum of its remaining piece. 
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